01-SEP-2003 09:30 



SIEMENS PG CT IPS PM 



+49 89 63681857 

New Patent Application 
Docket No. 32860-0006O4AJS 



S.03 




METHOD FOR SYNCHRONIZING NETWORK NODES IN A SUBNETWORK 

f000n_Tbc present application hereby claims priority under 35 U.S.C. S119_on 
German patent application number DE 102 4j 429.7 filed Se ptember 6. 2002. the 
entire contents of which arc hereby incorporatedJicrein by reference. 

Field of the Invention 

1*00021 T he present invention general J y relates to a method for synchronizing network 
nodes in a subnetwork, where the network nodes have timers and at least one of the 
network nodes undertakes the function of a master, the time on the master being used 
as the reference time for the subnetwork. 

Background o,f_the Invention 

f00_03] In industrial plants, for example, data processing devices used, inter alia, for 
recording measured values, for analyzing measured data and for controlling and/or 
regulating are normally coupled to a network by means- way of network nodes. It is 
known practice to synchronize individual network nodes using universal time signals, 
such as the signals in the GPS system or the signals in a radio clock. The 
aforementioned signals currently cannot be received all the time and in all locations, 
however, receiving them requires installation of specific hardware components, and 
inaccuracies can arise on account of muhipath propagation, for example. 



[0004] It is an object of the present invention to provide a method of synchronizing 
network n odes in a subnctwork lhe - typo - mentioned initially whinh avoids the 
ft lW e ment - ionod - dmw bo o k s. 

: Fhe^An_obLe_ct_of the presen t .invention is.achievesd thio object by rnoano o f prcMdlng 
a method for synchronizing network nodes in a subnetwork-4»a ving the method nte ps 



SUMMARY OF THE INVENTION 
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niMfl <n thn rh»ri^ r r.n?.ifiy port of patent c la im 1 . In particular, 

1*00051 ¥hea master advantageously stores the signal delay time for the network 
nodes. When the vDv o nti - v e-method is repeated, it is thus possible to dispense with the 
resending of delay-time measurement messages, with repetition of the method 
preferably involving the presupposition that the network topography does not change 
and the repetition is made within a relatively short period of time, 

r00061 It is expedient for a network node, on receiving a delay-time measurement 
message, to simulate the alignment of its time with the reference time at least once, 
but preferably twice, and then to send a response to the master. The accuracy of the 
synchronization operation can be increased in this waymaiiner, since the master can 
{ ■ hva - w - fty thus, take into account the period of time required for setting the correct time 
as part of the signal delay time. 

("00071 T he time on a network node is advantageously aligned with the reference time 
for the subnetwork immediately after reception of the time setting message. In this 
way, the periods of time within which network nodes run with an asynchronous time 
are kept as short as possible. 

f 00081 The time on a network node is advantageously aligned with the reference 
times for the subnetwork on a step-by-step basis. This alignment can also take place 
fluently, for example. In contrast to abrupt time alignment, this avoids any disruption 
of processes which are regulated or controlled using devices connected to the network 
nodes, for example. Such a procedure is also extremely expedient for analyzing 
measured data, 

[OOOgLAdvantageously, at least part of the invent i ve method is repeated a plurality of 
times if appropriate in order to achieve greater accuracy. In this case, it is particularly 
expedient that the master ascertains the signal delay time by sending a plurality of 
delay-time measurement messages and using formation of an average. This allows 
minimization of the effects of any remaining delay-time fluctuations, for example. 
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f 00 101 T he network node which undertakes the function of the master in a 
subnetwork advantageously ascertains all the network nodes which are part of the 
subnetwork. 

100111 At least one network node in a subnetwork advantageously undertakes the 
function of the master in another subnetwork. In this way, the efficiency of 
synchronization is increased particularly when there are widely branched networks or 
when networks have a particularly large number of network nodes or when various 
groups of network nodes are coupled using different media, 

f 00 1 21 A d van t a geou si y , network nodes in a subnetwork are connected on one another 
by moano way_-Of an optical transmission medium. On account of the properties of 
such media, such as optical fibers, and particularly on account of their lack of 
susceptibility to interference, highly accurate synchronization into the microsecond 
range is made possible, 

L00131_Furthcr scope of applicability of the present invention will become apparent 
from the detailed description eivcn l^reinafter_.JH[owevei% iLshquld be undgjsto.0j3 n t.^at 
the detailed description and specific ..examples, while indicating exem plary 
e mbodiments o f the presen t in vention,.. are given by way of illustration only, since 
vorious changes and modifications wjthjn_thc ■ spirit and scope of the invention will 
bec ome apparent to those skil le d in the art from this detailed description 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will beco me more fullv understood. .from the detailed 
description ^iven her einhelow and the accompanying drawings which are given by 
way of illustration onlv» and ihus arc not limitative of the present invention, and 
whaaifli &eimli-rg^d a dv antages of th e inv e ntion can bo found in the ctefloription belo w 
of on exemplary embodiment vn canjtmeoon with the d raw i ngs in which 

room 
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Figure 1 ^w^ il lusiratcs a schematic illustration of network nodes arranged 
in a plurality of subnetworks^ 

Figure 2 akews -i 1 l_a$tea_re$_ an example of the arrangement of network nodes in 
a subnetwork: T 

Figures 3 and 4 show the inventivo illustrate method steps illustrated by way 
of example using flowcharts^ and 

Figure 5 ftHevr ^iljustrates an exemplary illustration of the alignment of the 
time on a network node. 

DETAILED DESCRIPTION OF EXEMPLARY EMOBOD1MENTS 

LQ0151 Figure 1 ^hewe -illusrratcs a network which oumprisea tho i n_cJudes_n etwork 
nodes NKl, NK2, NK11 to NK14, NK21 to NK23, NKU1 and NK112 and also the 
network media NM1 to NM4. The network media NM1 to NM4 can have further 
network nodes (not shown in the drawing) connected to it 

r00l6]^ Network media are characterized by a transmission medium and a 
transmission protocol. Examples of transmission media which are used are optical 
fibers, one or more cubJes and at least one radio interface, Transmission protocols can 
be the TCP/IP protocol, for example, or specific protocols for optical transmission 
media. Network media can preferably be based on the 1EEE1394 standard or could be 
in the form of an Ethernet, for example, 

[0012] In this case, by way of example, the network nodes NKl, NK11 to NK14 with 
the network medium NM2 form one subnetwork. Another subnetwork is formed by 
the network nodes NKI1, NKl II, NKU2 and the network medium NM3, for 
example. The network nodes NK2 and NK21 to NK23 with the network medium 
NM4 also form a subnetwork. 

f.00181 Another possible example of a subnetwork within the context of the present 
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invention also eomprifles -inpIudQa the network nodes NKl, NKll to NK14, NK1H, 
NK112 and the network media NM2 and NM3 r for example. A subnetwork within the 
context of the invention is also formed by the network nodes NKl to NK2, NKll to 
NK14, NK21 to NK23 and the network media NM1, NM2 and NM4. 

f 001 91, A subnetwork within the context of the present invention can be understood to 
mean either an entire, preferably closed network, e.g. a local area network, or just part 
of such a network. 

100201 Figure 2 shows a subnetwork which eomprifte q includes the network nodes 
NKl and NKll to NK15 and the network medium NM2. The network node NKll 
and other network nodes (not shown in the drawing) form another subnetwork with 
the network medium NM3. The subnetwork with the network medium NM2 has a 
ring-shaped topology, with the network medium NM2 preferably in the form of an 
optical transmission medium with an appropriate protocol, particularly in the form of 
an optical fiber. 

f002H F igure 3 shows the flow of the inventive method using steps 1 to 4 by way of 
example. Before the actual synchronization operation the masteT of the subnetwork 
which is to be synchronized is negotiated in step 1. By way of example, a master can 
be negotiated by virtue of the master being determined on the basis of the network 
topology. A master can also be negotiated by virtue of the network nodes, on 
initialization, possibly even when there is a reset or at a stipulated time, sending a 
message in which they offer to be the master, and the fastest sender of such a message 
then being determined as the master. 

100221 For the example shown in figure 1, it is subsequently assumed that the 
network node NKl undertakes the function of the master for the network comprising 
the network nodes NKl, NK2 and NKl 1 to NK14. In line with step 2 of the flowchart 
shown in figure 3, the master NKl ascertains all the other network nodes NK2 and 
NKl 1 to NK14 which are part of the subnetwork which is to be synchronized by it 

[00231 for the example shown in figure 2, the network node NKl will likewise 
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undertake the function of the master for the subsequent explanations. This network 
node is connected to the network node NKll to NK15 by f^ews -wav o f the network 
medium NM2, which is in the fomi of an optical fiber, By sending a message using 
the ring-shaped network medium NM2 in line with step 2 of the flowchart shown in 
Figure 3, the master ascertains the addresses of the rest of the network nodes NKll to 
NK15, 

[00241 i n line with Figure 3, in the next step 3, the master sends a message to all the 
network nodes in the subnetwork which it is to synchronize instructing the nodes not 
to send any more messages without a request until further notice. In this manner, 
unauthorized communication in the subnetwork remains stopped, preferably until the 
end of the synchronization operation, i.e. preferably until the conclusion of step 4. 
Particularly with network media whose structure is similar to the Internet, such as 
network media operating using the TCP/IP protocol, it is important for no 
unauthorized data interchange to take place during the synchronization operation, in 
order to ensure that it is always possible to determine transmission times and paths. 

[00251 Next, the actual synchronization operation starts, which is shown as step 4 in 
figure 3. Step 4 is explained in more detail below with reference to figure 4, Steps 3 
and 4 arc repeated, preferably cyclically, with the periodicity of the repetitions being 
able to be dependent on the accuracy of the timers in the network nodes NK1, NK2, 
NKll to NK15, NK2] to NK23. NKU1. NK112. It is also possible for steps 3 and 4 
to be repeated as required. 

[0026] The sequence, shown in figure 4, of the actual synchronization of the network 
nodes is divided into a plurality of steps 4. 1 to 4.5 and 4.3 to 4,5. 

f0tf27]Jn a first step 4 1, the master of the subnetwork sends a delay-time 
measurement message to every network node in the subnetwork. Each individual 
network node is successively addressed and requested to send an acknowledgement to 
the master immediately. When the acknowledgement has been received by the master, 
the next network node is addressed. In doing this, the master records the time which 
elapses between the sending of the respective delay-time measurement message and 
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receipt of the associated acknowledgement. 

f002S1 Preferably, the network node receiving a delay-time measurement message 
initially simulates transfer of a time value to its timer twice and only then sends its 
acknowledgement to the master. 

£00291, Accordingly, in Step 4.2, the master can preferably use the recorded time tm, 
that is to say the time which has elapsed between sending of the delay-time 
measurement message and arrival of the acknowledgement, taking into account the 
time t f required for transmitting the delay-time measurement message to the network 
node, the time t r for transmitting the acknowledgement from the network node to the 
master, and the time setting time c e , to calculate the signal delay time U as: 

2 2 



f00301 When the signal delay time is has been calculated in step 4.2. the transmission 
times for the network nodes are stored in a list with the network master in step 4.3. 
Preferably when steps 4.1 and 4.2 have not been carried out immediately beforehand, 
the signal delay times t, are retrieved from the master's memory in step 4.3 before the 
time setting messages axe sent in step 4.4. 

£003JlIn a subsequent step 4.4. the master sends time setting messages to the 
network nodes. The time t, transmitted with a time setting message is preferably the 
network's reference lime t M corrected by the signal delay time t,, the reference time t M 
corresponding to the master's time: 

(2) t T = t H + t = . 

[00321 When the time setting message has been received, the time on the 
corresponding network node is immediately set again in step 4.5 and synchronized 
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with the reference time t M . 



IQ033J_If one of the network nodes NKl 1 to NK14 (see example from figure 1) being 
synchronized by a master NKl is connected to another subnetwork, then this network 
node NKl I preferably undertakes the function of the master in the subnetwork 
connected to it and synchronizes the rest of the network nodes NKl 11 and NKl 12 
forming part of the subnetwork. In this way, particularly a widely branched network 
can be efficiently synchronized. 

f00341 To eliminate the effects of any remnant delay-time fluctuations, for example 
steps 4. 1 to 4.5 and 4,1 to 4.3 and 4.3 to 4.5 can also be repeated a plurality of times. 
If this involves using formation of an average when ascertaining the signal delay time 
particularly in steps 41 to 4.3, the accuracy of the inve n tive -method can be 
increased still further. 



IQQ35) If steps 3 and 4 shown in figure 3 are repeated very often, it is also possible to 
dispense with steps 4.1 and 4.2 shown in figure 4 for individual repetitions, if 
appropriate, in order to shorten the synchronization operation. 

(0036] In line with the invention, it is both possible for steps 4.1 to 4,5 to be initially 
executed in succession network node by network node, possibly even in pait, and for 
individual or groups of steps 4, 1 to 4.5 to be executed step by step for all the network 
nodes. 

f00371 Figure 5 illustrates how the timer setting in line with step 4,5 is preferably 
made not abruptly but rather in a continuous or step-by-step transition to the reference 
time. If, by way of example, the time on a network node at a time t has a time 
difference At with respect to the reference time t M on the master node in the 
subnetwork and if this difference At is detected upon the arrival of a time setting 
message at the time tl. the At does not need to be reduced abruptly to zero at the time 
ti, but rather could either be smoothly changed 10 zero up to the time t 3 or can be 
reduced to zero step by step at the times t„ t 2 , t 3l u- Step-by-step reduction of At can 
be achieved, by way of example, by virtue of an upper limit for the change in Ac being 
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prescribed when the time on a network node is set, 

f0038] T he _pre$cnt invention allows highly accurate synchronization of network 
nodes into the range of microseconds without disrupting operation of devices which 
are connected to the network nodes, The inventive network synchronization can be 
implemented without any great hardware or software complexity and is of outstanding 
significance particularly for the recording of measured values and measurement 
automation, since its accuracy governs the quality of the respective measurement 
result and ultimately the quality of the product. 

100391 Exemplary embodiments being thus described, it will be obvious thai lhc_$am.e 
maw he varied in ma n. y.wqyi._Such variation s are not to be regarded as a departure 
from the spirit and scope of the present invention, and all gaghjM&figaUflDg &s would 
bcobvious to one skill e d in the ait, are intended to be_i_n_c_lu.dcd \yithiojhe scone of the 
following claims. 
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